翻訳と辞書
Words near each other
・ Dan Hicks (archaeologist)
・ Dan Hicks (singer)
・ Dan Hicks (sportscaster)
・ Dan Higgins
・ Dan Highcock
・ Dan Hildebrand
・ Dan Hill
・ Dan Hill (1987 album)
・ Dan Hill (American football)
・ Dan Hilton
・ Dan Hinote
・ Dan Hinton
・ Dan Hipgrave
・ Dan Hipkiss
・ Dan Hipsher
Dan Hirschberg
・ Dan Hirschhorn
・ Dan Ho
・ Dan Hoard
・ Dan Hodge Trophy
・ Dan Hodges
・ Dan Hodgson
・ Dan Hodgson (cricketer)
・ Dan Hoerner
・ Dan Holdsworth
・ Dan Hole Pond
・ Dan Hole River
・ Dan Hollingsworth
・ Dan Holman
・ Dan Hooker


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dan Hirschberg : ウィキペディア英語版
Dan Hirschberg

Daniel S. Hirschberg is a full professor in Computer Science at University of California, Irvine. His research interests are in the theory of design and analysis of algorithms.
He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertations of Lawrence L. Larmore, James H. Hester, Cheng F. Ng, Debra A. (Lelewer) Brum, Lynn M. Stauffer, Steven S. Seiden, and Jonathan Kent Martin.
He is best known for his 1975 and 1977 work on the longest common subsequence problem: Hirschberg's algorithm for this problem and for the related string edit distance problem solves it efficiently in only linear space. He is also known for his work in several other areas, including Distributed Algorithms. In Nancy Lynch's book ''Distributed Algorithms'' she gives details of an algorithm by Hirschberg and J. B. Sinclair for leader election in a synchronous ring. Lynch named this algorithm the HS algorithm, after its authors.
==External links==

* (Dan Hirschberg's Webpage at UCI )

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dan Hirschberg」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.